Modular correspondence between dependent type theories and categories including pretopoi and topoi
نویسنده
چکیده
We present a modular correspondence between various categorical structures and their internal languages in terms of extensional dependent type theories à la Martin-Löf. Starting from lex categories, through regular ones we provide internal languages of pretopoi and topoi and some variations of them, like for example Heyting pretopoi. With respect to the internal languages already known for some of these categories like topoi, the novelty of these calculi is that formulas corresponding to subobjects can be regained as particular types equipped with proof-terms according to the isomorphism “propositions as mono types”, invisible in the previous languages. MSC 2000: 03G30 03B15 18C50
منابع مشابه
Inductive types and exact completion
Using the theory of exact completions, we show that a specific class of pre-topoi, consisting of what we might call \realizability pretopoi", can act as categorical models of certain predicative type theories, including Martin-LL of type theory. Our main theoretical instrument for doing so is a categorical notion, the notion of weak W-types, an \intensional" analogue of the \exten-sional" notio...
متن کاملAxiom of Choice and Excluded Middle in Categorical Logic
The axiom of choice is shown to hold in the predicative logic of any locally cartesian closed category. A predicative form of excluded middle is then shown to be equivalent to the usual form of choice in topoi. The logic of topoi is a version of higher-order, intuitionistic logic (see 3]). In this setting, Diaconescu 2] has shown that the axiom of choice (AC) entails the law of excluded middle ...
متن کاملPredicative Algebraic Set Theory
In this paper the machinery and results developed in [Awodey et al, 2004] are extended to the study of constructive set theories. Specifically, we introduce two constructive set theories BCST and CST and prove that they are sound and complete with respect to models in categories with certain structure. Specifically, basic categories of classes and categories of classes are axiomatized and shown...
متن کاملFunctorial Semantics for Higher-order Logic Dissertation Abstract
This dissertation investigates what may be termed the model theory of higher-order logic using the methods of category theory. Of course, there is no such eld of logic as \higher-order model theory," and so our rst concern in chapter I will be to specify the basic objects under investigation, viz. higher-order logical theories and their models. This is a fairly straightforward generalization|in...
متن کاملA Giraud - type characterization of the simpli - cial categories associated to closed model cat - egories as ∞ - pretopoi
In SGA 4 [1], one of the principal building blocks of the theory of topoi is Giraud’s theorem, which says that the condition of a 1-category A being the category of sheaves on a site, may be characterized by intrinsic, internal conditions in A. The intrinsic conditions are basically existence of certain limits and colimits, plus a condition about generation by a small set of objects. In this pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 15 شماره
صفحات -
تاریخ انتشار 2005